Nuprl Lemma : ax_choice
12,41
postcript
pdf
A
,
B
:Type,
Q
:(
A
B
). (
x
:
A
.
y
:
B
.
Q
(
x
,
y
))
(
f
:
A
B
. (
x
:
A
.
Q
(
x
,
f
(
x
))))
latex
ProofTree
Definitions
t
T
,
x
(
s1
,
s2
)
,
x
:
A
.
B
(
x
)
,
P
Q
,
,
x
:
A
.
B
(
x
)
,
x
.
t
(
x
)
,
t
.1
,
x
(
s
)
Lemmas
pi1
wf
origin
A, B:Type, Q:(A
B
). (x:A. 
y:B. Q(x,y)) 
(f:AB. (x:A. Q(x,f(x))))
A, B:Type, Q:(AB). (x:A. y:B. Q(x,y)) (f:AB. (x:A. Q(x,f(x))))
Tx:A. B(x) Qx:A. B(x)
x. t(x)